Properties of the Internal Approximation of Jordan’s Curve

نویسنده

  • Robert Milewski
چکیده

The articles [19], [25], [14], [10], [1], [16], [2], [3], [24], [11], [18], [9], [26], [6], [17], [7], [8], [12], [13], [20], [15], [4], [5], [21], [23], and [22] provide the notation and terminology for this paper. One can prove the following propositions: (1) For every non constant standard special circular sequence f holds BDD L̃(f) = RightComp(f) or BDD L̃(f) = LeftComp(f). (2) For every non constant standard special circular sequence f holds UBD L̃(f) = RightComp(f) or UBD L̃(f) = LeftComp(f). (3) Let G be a Go-board, f be a finite sequence of elements of E T, and k be a natural number. Suppose 1 ¬ k and k + 1 ¬ len f and f is a sequence which elements belong to G. Then left cell(f, k,G) is closed. (4) Let G be a Go-board, p be a point of E T, and i, j be natural numbers. Suppose 1 ¬ i and i + 1 ¬ lenG and 1 ¬ j and j + 1 ¬ widthG. Then p ∈ Int cell(G, i, j) if and only if the following conditions are satisfied: (i) (G ◦ (i, j))1 < p1, (ii) p1 < (G ◦ (i + 1, j))1, (iii) (G ◦ (i, j))2 < p2, and (iv) p2 < (G ◦ (i, j + 1))2. (5) For every non constant standard special circular sequence f holds BDD L̃(f) is connected. Let f be a non constant standard special circular sequence. Observe that BDD L̃(f) is connected.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complexity and Stop Conditions for NP as General Assignment Problems, the Travel Salesman Problem in R2, Knight Tour Problem and Boolean Satisfiability Problem

This paper presents stop conditions for solving General Assignment Problems (GAP), in particular for Travel Salesman Problem in an Euclidian 2D space the well known condition Jordan’s simple curve and opposite condition for the Knight Tour Problem. The Jordan’s simple curve condition means that a optimal trajectory must be simple curve, i.e., without crossing but for Knight Tour Problem we use ...

متن کامل

Cages - the External Approximation of Jordan’s Curve

On the Euclidean plane Jordan's curve may be approximated with a polygonal path of sides parallel to coordinate axes, either externally, or internally. The paper deals with the external approximation, and the existence of a Cage – an external polygonal path – is proved. We adopt the following rules: k, n are natural numbers, D is a non empty set, and f , g are finite sequences of elements of D....

متن کامل

Asymptotic Behaviors of the Lorenz Curve for Left Truncated and Dependent Data

The purpose of this paper is to provide some asymptotic results for nonparametric estimator of the Lorenz curve and Lorenz process for the case in which data are assumed to be strong mixing subject to random left truncation. First, we show that nonparametric estimator of the Lorenz curve is uniformly strongly consistent for the associated Lorenz curve. Also, a strong Gaussian approximation for ...

متن کامل

ارزیابی توابع انتقالی پارامتریک برای تخمین منحنی مشخصه آب خاک در استان فارس

Soil water characteristic curve shows the relationship between soil water content and matric suction, which has an important role in water movement in the soil. The measurement of this curve is expensive and time-consuming in laboratory therefore, many methods have been proposed for its estimation including pedotransfer functions. By using the pedotransfer functions, soil water characteristic c...

متن کامل

Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves

A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...

متن کامل

Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves

A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007